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Abstract 

A class of associative (super) algebras is presented, which naturally generalize 
both the symmetric algebra Sym{V) and the wedge algebra /\{V), where V is 
a vector-space. These algebras are in a bijection with those subsets of the set 
of the partitions which are closed under inclusions of partitions. We study the 
rate of growth of these algebras, then characterize the case where these algebras 
satisfy polynomial identities. 

2000 Mathematics Subject Classification: 
05A17, 05E10, 16S99, 20C30 



1 Introduction 

Throughout this paper let F denote a field of characteristic zero. Let ^ be a vector- 
space, dim V = k, T'^{V) = V ® • • • (i^ V n-times, and T{V) is the tensor algebra: 

T{v) = 0r"(y). 

n 

Both the Lie group GL(y) (or the Lie algebra gl{V)) and the symmetric group Sn 
act naturally on T"'(y), yielding the isotypic decomposition 

T-iV)= Wx, (1) 

A6-ff(fc,0;n) 

where H{k, 0; n) = {X = (Ai, Aa, • • •) | A^+i = 0}. In fact, Wx = V,^ S^, where 5^ 

is the Specht module (with character x'^)] and is the corresponding GL{V) (or 

gl{V)) irreducible module, which is unique - up to an isomorphism. 

Recall the symmetric algebra SymiV) and the wedge algebra A(y): 

Sym{V) = r(F)/Ic, where Ic is the two sided ideal in TiV) generated by the 

elements x y — y ® x, Ic = {x ® y — y ® x \ y ^V); 



similarly, f\{V) = T{V)/Ie where Ie = {x ® y + y ® x \ x^ y ^ V) . We show in 4.1 
that 

Ic= VFa, and W^. (2) 

A; (12)CA A; (2)CA 



^Partially supported by Minerva Grant No. 8441. 
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This leads to the following construction: Let Y(n) = Par[n) be the partitions of n 
and let Par = Y = U„Y(n) be all the partitions (Y is the so called Young graph). A 
subset $7 C Y which is closed under inclusions of partitions is called a filter. Given 
a subset $7 C Y, define 

In = VFa 

It is shown in Section |3| that the Littlewood-Richardson-rule (LR-rule) implies that 
$7 is a filter if and only if = W\ is a two-sided ideal in T[V). In such a case 

this yields the quotient algebra Aq, = Aq,{V) = Tiy)/!^,. These algebras - as well as 
the analogue superalgebras - are studied in this paper, mostly in the case when the 
dimension of V is finite. 



In the 'super' case, V = Vq © Vi with dim Vq = k and dim Vi = l\ again 
Tiy) = ©^r""!^) and 5^ has a new sign-permutation action * on T"'{V); also the 
general-linear-Lie superalgebra pl{Vo,Vi) = pl{k,£) acts on T"-{V), see Q for the 
details. This yields the following new isotypic decomposition: 

r«(F)= wx, (3) 

XeH{k,e;n) 

where H{k,£;n) = {A = (Ai,A2,...) | Afc_|_i < £}, see Section 3 of Note the 
difference between Wx in Equations ([l|) and (^): in W\ = Vj^^ ^ S^, where 
is the corresponding pl{V) irreducible module, which is again unique - up to an 
isomorphism, see [^. The corresponding construction of the algebras is unchanged: 
given a filter Q C Y, again let Iq = 0;^^^ Wx; by Theorem again Iq is a two 
sided ideal in T{V), yielding the quotient algebra Aq = T{V)/Iq. In this paper we 
study some of the properties of these algebras, mostly when dim V < oo. 



2 The main results 



In the next section we study the correspondence between subsets 17 C Y and 



subspaces Iq C T{V). Proposition 3^ shows that such 17 is a filter (i.e. closed under 
inclusions of partitions) if and only if Iq is a two sided ideal in T{V). In Section ^ it 
is proved that filters in Y are always finitely generated, see Theorem |9.2|. 



The filtration T{V) = 0„T"(y) induces the filtration Aq{V) = Aq = ©„An(n). 
By considering the dimensions dim Aq^u) we can talk about the rate of growth of 
Aq. When the dimension of V is finite, it is shown in Section ^ that Aq(V) has an 
exponential growth - which is an integer: 



Theorem 2.1 (See Theorem \5.^ ). Let V = VqQVi be finite dimensional and let 17 C 
Y be a filter with the corresponding algebra Aq{V). Then Aq^V) has an exponential 
rate of growth a- which is an integer, and < a < dim V. 
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When a = 1, that rate of growth is polynomial. In Sections ^ and ^ we characterizes 
the algebras Aq(V) which are p.i., namely which satisfy polynomial identities. We 
prove 

Theorem 2.2 The algebra A^{V) is p.i. if and only if it has a polynomial rate of 
growth. 



Section y treats the 'classical' case, namely the case Vi = 0, so F = Vq. Theorem 6.1 
gives necessary and sufficient conditions on - for Aq{V) to be p.i., in which case 
An{V) always satisfies = for some r. 

Sections |^ and ^ treat the 'super' case. Theorem |7[l| gives necessary and sufficient 
conditions on - for Aq to be p.i., in which case A^{V) always satisfies h{xY = 
for some r. Here h{x) is any polynomial identity of E <^ E, and E is the infinite 
dimensional Grassmann algebra. In this case it is possible to choose h{x) = [x, y]^ 
hence, again, in the case of p.i., Aq{V) satisfies a power of the commutator [x,y]. 

We remark that the Littlewood-Richardson rule (LR-rule) is applied, in a rather 
essential way, in the proofs of Proposition 3^ and of Theorems 3J- and ^H] . 



In Section ^ we examine few special cases of such algebras Aq. For the classical 
symmetric algebra Sym(y) we show that Sym(y) = A^{V), where 0, is generated 
by the partition (1, 1) = (1^). Similarly for the wedge algebra: A(V) = Aq(V) where 
n is generated by the partition (2). It is well known that Sym(y) is the associated 
graded algebra gr{U{gl{V))) of the enveloping algebra U{gl{V)) of gl{V). In the 
'super '-case V = Vq Vi, and example ^]2| shows that the associated graded algebra 
gr{U {pl{Vo Vi))) of the enveloping algebra of the Lie superalgebra pl{Vo, Vi) is also 
of the form gr{U(pl{Vo Vi))) ^ An{V) , where here An{V) ^ Sym{Vo) (g> A{Vi) 
(see for example |9|), and again is generated by the partition (1, 1) = (1^). 



3 Filters in Y and ideals in T{V) 

Let V = Vo® Vi, dim Vq = k and dim Vi = i, and let pl{Vo,Vi) = pl{k,i) denote 
the corresponding Lie superalgebra Q. Notice that the 'classical' case is obtained by 
letting Vi = 0: pl{k,0) = pl{Vo,0) = gl{Vo). 

Start with Equation (|l|), let fxh m and A h r and in T{V) consider W^W\ = Wpi_®W\; 
it is a pl{k,i) module in a natural way, and we are interested in the pl{k,i)-module- 
decomposition of that module. The precise decomposition is given by the LR-rule, a 
rule which arises from the outer multiplication of characters of symmetric groups: 
Let x^®X^ denote the outer-product of the characters ^^id then 

v\-m+r 

where the coefficients cj^ ^ are given by the LR-rule, see for example P|. In particular 
it follows from that rule that if 7^ then /x, A C i/. 
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Theorem 3.1 Aspl{k,l) modules, 
and 

In particular, ifV^f^ appears in W\W^ then A, ^ C i/. 

Proof. The first claim fohows since, as pl{k,£) modules, = {Vj^^^^'^ and similarly 
for W\, see the remark after Equation (|^). We prove the second statement. 
Let M = Vj^^^ ® Y^p let n =1 ^ I + I A I and let P be the matrix P = 
diag{xi,...,Xk,yi,...,ye). Then 

trA-iiP^"') = HS^{xi, ...,Xk,yi,.. .,ye)HSx{xi, . . .,Xk,yi, . . .,ye). (4) 
By the proof of Theorem 6.30 in it suffices to show that 

trM(P^")= Yl c''^,xHS,{xi,...,Xk,yi,...,ye). (5) 

By 5.1 of 0] the right-hand-sides of Equations and (||) are equal, which completes 
the proof. ■ 



Definition 3.2 Recall that Y = U„Y(n) denote the set of all the partitions. Given a 
subset C Y, define C T{V) by 

In = ^Wx. (6) 

A subset C Y zs called a filter if it is closed under inclusions of partitions: if fi ^ 
and /i C A then A G il. 

Given partitions n^,fj?,... E Y, let Q, = {fi^ , fj? , . . .) denote the filter generated by 
these partitions: 

{fi^,fi'^, . . .) = {A G Y I ^' C A for some i}. 

Remark 3.3 Let V = Vq (BVi with dim Vq = k and dim Vi = i finite. Let fi denote 
the k + lx £+1 rectangle: fi= {{£+ 1)''+^). By Equation l^,ifn<^X then Wx = 0. 
Given a filter Q, let ili be the filter obtained by adding all fi C X to Q, then Iq = Iq-^^ . 
When dim V is finite, we shall therefore always assume that that rectangle jjL is inQ. 

A basic and obvious property of such a subspace Iq, C TiV) is the following. 
Proposition 3.4 IfV^g^ appears in In then Wi, C Iq. 
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The proof of Proposition 3.6 below requires the following lemma. 

Lemma 3.5 Let fi and v he partitions such that fJ, Q v. Then there exists a partition 
A such that x'^ appears in x^^X^- Moreover, if fi, u ^ H{k,£) then also A G H{k,i). 
Here H{k,l) = UnH{k,i;n). 

Proof. Let ai,...,ak be the lengths of the rows of z^/^u, then appears in 
T^/t0T^(ai)^ . . . 0T^(afc)^ Therefore there is a x^ x''"^^'^ " " " ^X^'^*'' such that x'^ 
appears in x'^^X'^- The second statement follows from the last statement of 



Theorem 3.1 



Proposition 3.6 Let C Y 6e a subset with corresponding subspace In Q T(y). 
Then il. is a filter if and only if Iq is a two-sided ideal in T{V) . 

Proof. First, assume is a filter and show that Iq, is an ideal. It suffices to show the 
following: Let fj. G 0, and let A be any partition, then Wfj,Wx C Iq. This follows from 



the last statement of Theorem 3.L 



Next, assume Iq is an ideal and show that is a filter. Let fi G Q, let fi Q and 



show u e Q. Recall that T{V) = ®xWx. By definition, C Iq. By Lemma 13^5 
there exist a partition A such that appears in x^^X''* c^a 0)- follows 
that V^^ appears in W^Wx C IqWx ^ Iq. By Proposition |3|^ Wj, C Iq^ and by the 
definition, v Q. ■ 



The algebras Aq^V) can now be introduced. 

Definition 3.7 Let V = VqQVi with the corresponding Wx 's as in Equation Let 
C Y with the corresponding subspace Iq = Iq{V) as in Equation j^. Let Aq{V) 
be the quotient space: 

AQ{V) = T{V)/lQiV). 
Clearly, Aq{V) can be identified with the subspace 

AQiV)^^Wx. (7) 

Remark 3.8 1. In particular, the identification ^) implies that if V V then 
Aq{V)CAq{V'). 

2. When Q is a filter, Iq{V) is a two-sided ideal and Aq{V) is an associative 
algebra. 

These algebras Aq{V) are the subject of this paper. 
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4 Some examples 



Few examples of algebras are given below. We show that in the 'classical' case 
(namely V = Vq, Vi = 0), both the symmetric algebra Sym{V) and the wedge algebra 
A{V) are of the form An{V): Sym{V) ^ ^((12)) (V) and A{V) ^ A((2)>(^)- In the 
general case, when V = Vo©Vi, ^((i2)) = Sym{Vo) A{Vi) . Note that the associated 
graded algebra gr{U{pl{Vo © Vi))) of the enveloping algebra of the Lie superalgebra 
pl{Vo, Vi) is also of that form: gr{U{pl{Vo © Fi))) = Sym{Vo) ® A{Vi) 

Example 4.1 Let V = Vq, Vi = 0. 

1. Let Sym{V) be the symmetric algebra of the vector space V . Then Sym{V) = 
^^(i2)^, where Q = ((1^)) = {A | (1^) C A}. Thus, as vector spaces, Sym{V) = 

ffinVF(„). 

2. Let A(y) be the wedge algebra of the vector space V . Then A{V) = ^((2)); where 
n = ((2)) = {A I (2) C A}. Thus, as vector spaces, A{V) = ©„VF(in). 

Proof. We prove part 2. The proof of part 1 is similar. Recall that A{V) = T(V)/Ie 
where Le = {x ® y + y ® x \ x, y £ V). We show that Ie = 0;s^. (2)ca Denote 
LE{n) = Le^T^{V). Sn acts on T'"-{V) - hence on LE{n) - (from the right, as in ^]) by 
permuting places, and we show first that it maps /_B(ra) into itself. /£;(n) is spanned 
by elements of the form xi - ■ ■ Xr-i{xrXr+i + Xr+iXr)xr+2 ■ ■ ■ Xr„ (here X1X2 = xi'^X2, 
etc). It suffices to verify for the transpositions + 1), and after some obvious 
reduction, to verify that (1, 2) maps Xi(x2f3 + ^3X2) into Le (and similarly, that (2, 3) 
maps (xif2 + V2X2)xs into Ie)- This is clear, since 

(1, 2) : xi{x2X3 + XSX2) X2X1X3 + X3X1X2 = 

{X2XI + XiX2)xs - Xi{x2X3 + X3X2) + (2:1X3 + X3Xi)x2 G Ie- 

Let Tx be a tableaux of shape A. To Tx corresponds the semi-idempotent ct^ = 
^Tx^Tx ^ ^^n- Here Rtx^ Ctx ^ 5"^ are the subgroups of the TA-row and column 
permutations, with 

Rtx= P ^^'^ ^Tx = X] ^9n{q)q- 

We apply the following property of the W^'s, which is well known: Let Tx be 
any tableaux of shape A, with the corresponding semi-idempotent exx-, then Wx = 
T^{V)eTxFSn. 

As usual, write A = (Ai, A2, . . .). We verify that ©Ai>2W^a ^ Ie- Let Ai > 2 and let 
Tx be a standard tableaux whose first row starts with 1 and 2. Write ctx = I^Tx^Tx^ 
then ctx = (1 + (1, 2)) • a for some a G FSn- Given x = xi ■ ■ ■ Xn £ T^{V), we have 
^1 * * * Xn (1 + (1,2)) = {xiX2 + X2Xi)x3---Xn G lE{n)- Since /^(n) is closed under 
the Sn action, it follows that xcTxFSn = x{l + (l,2))aF5„ C lE{n), which clearly 
implies that Wx ^ Ie- 
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Next, verify that Ie Q ©Ai>2^a- Let A = (2) with T(2) standard, then ct^j) = 
1 + (1,2). Given xiX2 G T'^{V), x\X2eT^^2) ~ ^1^2 + X2X1 € W{2)- By the LR-rule it 
fohows that 

Xi- ■ ■ Xr-l{XrXr+l + Xr+lXr)Xr+2- ■ ■ Xr^ ^ ^ Wx- 

A; Ai>2 

Since these are the generators of Ie, the above inclusion fohows. This completes the 
proof of the second example, and the proof of the first is similar. 

Next we consider the 'super' analogues of the previous examples. 

Example 4.2 Let V = Vq® Vi, let Vti = ((1, 1)) he the filter given by the partition 
/i = (1, 1), and let ^2 = ((2)) be the filter given by the partition v = (2). We show 
that 

^((i,i)>(l^o,14) = 5ym(^o) ® A(Fi), 

and similarly 

A^(^2)){Vo,Vi) Sym{Vi) ^ A{Vo). 

It follows from some basic facts in p.i. theory that both A^(2))(^;^i) '^'^^ 
A^(^i2^^{Vo,Vi) satisfy the identity [[xi,X2],X3] = 0. 

Proof. Fix bases (either finite or infinite) ti, ^2 • ■ • S Vq and ui,U2 ■ ■ ■ £ Vi. By abuse 
of notation, ti, Uj G ^^(11)^. Also, ti ■ tj := ti ® tj + Iq in T{V)/Iq, and similarly 
for other products. These basis elements satisfy the following three commutation- 
relations in 1)^: 



2. tiUj = Ujti] and 

3. UiUj = —UjUi. 

For example we prove 3. Note that here, the Sn action on T"(y) is the same as in 
and is denoted by *. Now, 

Ui (g) Uj + Uj ®Ui = {Ui (g) Uj) * 6(1^1) G F*^^ * 6(1^1) C C Iq, 

hence UiUj = —UjUi in Aq. Here e(i^i) is the semi-idempotent e(i^i) = 1 — (1,2). 
Similarly for the other two relations 1 an 2. 

These commutation-relations imply the isomorphism ^^(^ = Sym{Vo) A{Vi). 
Similar arguments show that 

A/^^2)){Vo,Vi)^Sym{Vi)(!$A{Vo). 

We consider the classical case (namely Vi = 0), and denote ©nW^(n) = Ac and 
©„T4^(in) = Ae- As vector spaces, Sym{V) = Ac and A{V) = Ae, and these isomor- 
phisms make Ac and Ae into algebras. Notice that if the sum ©^i starts with n = 



7 



then these algebras have 1, while if it starts with n = 1, these algebras are without 
1. For the next example we introduce the following notation: 

= ^(n) and yl^ = . 

n>2 n>2 

These are ideals in their respective algebras. 

Example 4.3 Let Q = ((2, 1)), then we have the following algebra-isomorphisms: 

^((2,i)> =Ac®A*E and also Ai^{2,i)) = © Ae- (8) 
This follows since, as vector spaces, 



^((2,l)>=(©^{n))® (©W^( 
\ n / \n>2 



(in) i =Ace A*E, 



and similarly 

^((2,l)> = I W^(n) 1 © ( W^d") ]=Ah® Ae. 



,n>2 



We conclude with few more examples of 'classical' algebras Aq_^ namely, Vi = 0, V = 
Vo. 

Example 4.4 Let Q = ((a)) where a > 0. Recall that when a = 2, A(^{2)) — ^i^)- 

1. dim V = k < oo. If n > k{a — 1) then T^{V) C Iq. This follows since if 
A = (Ai, . . . , Xk) h n > k(a — 1) then Ai > a. It follows that dim < oo. 
Thus, if I ^ An then An is nilpotent: (An)^(""i)+i = 0. 



2. dim V = oo. Assume 1 ^ An- By Remark \3. 8{ . 1 and by case 1 above, any 
finitely generated subalgebra is nilpotent. In particular. An is nil. 

Remark 4.5 When n = ((2)) , An = A((2)) = E, where E = E{V) is the 
corresponding Grassmann (Exterior) algebra. In particular, E is p.i., satisfying 
\\x,y\,z\ = (even when dim V = oo). Note that ^((is)) is not p.i. since it does not 



satisfy the condition (6^) GO of Theorem |gJ 
Question: 

1. Let dimV = oo and let $7 = ((3)) . Is the algebra An = ^((3)) p.i. 

l2 



rai 



2. Again dim V = oo, and now Q = ((2 )). IsA((2^)) ^ P-"^- algebra? Note that if 



dim y < oo then ^((22)) is p.i. by Theorem 6.1 . 
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5 The growth of dim {Afi{n)) 



It is shown here that for any filter $7, Aq has an exponential rate of growth and with 



an integer exponent. This is Theorem 5.2 below 



Definition 5.1 We say that the sequence dn has exponential rate of growth > a if 
there exist a polynomial p such that for large enough n, < p{n) and dn > p{n)a^ . 
In such a case we denote Exp{dn) > a. Define Exp{dn) < a similarly, and define 
Exp{dn) = a if both conditions hold. Also denote Exp{dn) = if d^ = for all n 
large enough. Denote Exp{A^) = Exp{dn) where dn = dim {AQ^{n)). 

Theorem 5.2 Let V = Vq (BVi he finite dimensional and let Q (^Y be a filter with 
the corresponding algebra Aq = Afiiy). Then Aq has an exponential rate of growth 
- which is an integer. More precisely, denote dn = dim {AQ{n)), then there exists an 
integer < a < dim (Vq) + dim (Vi) such that Exp{Aq) = Exp{dn) = a. 

Proof. The proof is given below, see Theorem 

Definition 5.3 1. Let 01,02,6 > 6e integers such that h > 01,02- Denote by 
D(oi,02,6) the following hook-rectangular diagram (i.e. partition) 

D{ai,a2,b) = o^""^^). 

For example, (7^,2^) = D(3,2,7). Note that both the arm-length and the leg- 
length of D{ai, a2,b) equal b. Also, \ (6"^, 02""^) |= (01+02)6 — 0102. 

2. Let C Y 6e o filter and let a > be an integer. We say that $7 satisfies the 
a-th hook-rectangular condition if there exist a large enough integer 6 > such 
that 

D{a, 0, 6), D{a -1,1,6),..., D{0, a, 6) G Q. 

Remark 5.4 L If 0, satisfies the a-th hook-rectangular condition (with h) then it 
also satisfies the 0+ \-th hook-rectangular condition (with b+1). Thus, for any 
non-empty filter Vt, there exists < o minimal such that Q satisfies the a-th - but 
not the a — 1-th - hook-rectangular condition; we denote it by a = hy. = hr{0,). 

2. By definition, 17 satisfies the 0-th hook-rectangular condition exactly when Q = 
Y, in which case Aq = 0. 

3. Q satisfies the 1-th hook-rectangular condition if and only if (6), (1^) € 17 for 
some b > 0, hence if and only if dim Aq is finite, in which case Aq is nilpotent 
ifl^An. 



4. By Theorem |7.i| , $7 satisfies the 2-th hook-rectangular condition if and only if 
An is p.i. 
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5. Let V = Vq ® Vi with dim Vq = k and dim Vi = £, then by assumption Q 
contains the k + 1 x £ + 1 rectangle fi'^ : fi'^ = {{£ + 1)'^+-'^) G Cl, see Remark\37S. 



We show that hr{^) < k + £+l. We show in Remark |5.q that hr{^) = k-'r£+l 
exactly when = (/U^). Check that Q satisfies the k + £ + 1-th hook-rectangular 
condition: 7/ oi + 02 = k + £ + 1 then either ai > k or 02 > £, so for large 
enough b, /i° C D{ai,a2,b), hence D{ai, a2,b) E Q. R follows that for any filter 
ri, {f/') C 0, CY, there exists 0<a</c + £+ l such that a = h^ = hr{Q). 

Lemma 5.5 Given the integers ai,a2 > 0, assume D{ai,a2,b) Q for all integers 
b > ai, 02- Then Exp{A^) > 01 + 02- 

Proof. Let n =\ (6"i,a2~"^) |. Since D{ai, a2,b) this implies that 
dim {An{n)) > dim Wnia„a,,b) > /^('^^'"^'''). 

The proof now fohows from the asymptotic estimates in Section 7 in which show 
that for some polynomial p, 

/^('^^•'^^'') >p(n) (01+02)" 
and p{n) > if n = \ (6"i,02 1 is large enough. This completes the proof. ■ 

The converse is given by the next lemma. 

Lemma 5.6 Let a > be an integer, let Q be a filter, and assume satisfies the 
a-th - hook-rectangular condition: there exists an integer 6 > such that 

D{a, 0, b), D{a -1,1,6),..., L»(0, o, b) € Q. 

Then Exp(Aq) < a — 1. 

Proof. Here is a sketch of the proof. 

Let A h n. If A € then W\ does not contribute to dim A^^n). Hence assume A ^ fi. 
Let ri (resp. r2) denote the number of rows (resp. columns) of A whose length is 
> b, then D{ri,r2,b) C X. If ri + r2 > o then by assumption and by Remark ^.4| .l 
D(ri,r2, b) € 0, hence also A G fi, a contradiction. Since A 0, ri + r2 < o — 1. 
By the choice of ri and r2 it follows that except for its 6 x 6 initial-corner-part, 
such A is contained in the (ri, r2)-hook. Since ri + r2 < o — 1, it follows that for 
some polynomial q, independent of A, < q{n){ri + r2)^ < q{n){a — 1)" for all 
n: this follows by a slight extension of the asymptotic estimates in Section 7 of 0]. 
Recall that here Wx = V^^^ (g) (see Equation (|)), hence dim Wx = dim (V^^^) ■ f^. 
By dim (Vj^^) is polynomialy bounded, and also the total number of A's in the 
above (ri, r2)-extended-hook, is polynomialy bounded - as a function of | A |= n. It 
therefore follows that for some polynomial p, 

dim {An{n)) <p{n){a-l)''. 

This completes the proof. ■ 



We can now reformulate and prove Theorem 5.2. 
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Theorem 5.7 Let V = Vq®Vi be finite dimensional, with dim Vq = k and dim Vi = 
i. Let C Y 6e a filter with the corresponding algebra Aq and let a = h^ = hr{^l) as 
in Remark \5.4 -l- Assume Q j^Y, hence a > 1. Then Exp{Aq) = a — 1. 



Proof. As was explained in Remark 5.4, such a = h^ = hr{^) exists, and a > 1 since 



7^ 0. By definition there exist integers ai, 02 > and ai + 02 = a — 1, such that for 



all integers b > 01,02, D{ai,a2,b) ^ VL. By Lemma 5^ deduce that Exp{Aq) > a — 1. 
Conversely, O does satisfy the a-th hook-rectangular condition, and by Lemma 5.6 
Exp{Aq) < a — 1, which completes the proof. ■ 



Remark 5.8 Clearly, Exp{T{V)) = dim Vq + dim Vi = k + i. The converse is also 
true: if Exp{Aq) = k + £ then Q = (((£ + and Aq = T{V). Indeed letfl C Qi, 
a proper inclusion, and show that Exp{Aq-^) < k + 1 — 1. Let r] & Qi, r] ^ Q. Then 
r] G H{k,i). Now r] C D{k,i,rji +r][), therefore D{k,l,rji + r][) € Consider X's 
such that W\ contribute to Aq^-^, namely A ili. If \ ^ Oi, it follows that either 
Afc < f/i + Jy'i or < 771 + ry^. The asymptotics of f^ for such X's is < {k + i — 1)'"^'; 
again, this follows by a slight extension of the asymptotic estimates in Section 7 0/ J^. 
As in the previous lemma, this implies that Exp{Afi^) < k + £ — 1. 



6 The 'classical' algebras Afi which are p.i. 

Next we characterize those algebras Aq that are p.i., namely satisfy polynomial iden- 
tities. Recall that V = Vq ® Vi. In this section we consider the case Vi = 0. Recall 
that [x, y] = xy — yx. We prove: 

Theorem 6.1 Let Vi = 0, so V = Vq, and let dim V = k < 00. let Q be a non- 
empty filter with the corresponding algebra Aq = T{V)/Ifi. Then the following three 
conditions are equivalent. 

1. A^ is p.i. 

2. A^i has a polynomial rate of growth. 

3. There exist c > such that (c^) € ^2. In that case Aq^ satisfies the identity 
[xi,X2] ■ • • [x2e-i,X2e] = (hence also [x, yY = 0) where i = c - (dim V — 1) + I. 

Proof. By Theorem 4.13 of [||], 1 implies 2. 

Show that 2 implies 3: Assume (c^) Q, for all c > and show that Exp{Aq) > 2, 
namely, that the growth of Aq is larger than polynomial. Indeed, as in the proof of 
Lemma ^.5| , that assumption implies that 

dimAnin)> ^ ~ p(n) • 2'^ (9) 

A=(Ai,A2)hn 
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for some polynomial p{x), hence Exp{Aq) > 2. 

Finally, show that 3 implies 1 - with the above polynomial identity. So, assume that 
(c^) G Q, and show that Aft satisfies the identity [xi,X2]- ■ ■[x2i-i,X2e\ = 0, where 
£ = c - (dim V + 
Let si,S2 € T(y), then 

[si,s2]e Wx. (10) 

A ; |A|-Ai>l 

Indeed, fix a basis vi, . . . ,Vk £ V , and without loss of generality let si = • • • Vi^ (= 
-Uji • • • (8) Vjp) and S2 = • • • vj^ . 

Now, G VF(i2) while, for example, [fnVj2''^j] = ['"ii^'Vj]vi2 + Vii[vi2,Vj] G 

©A;|A|-Ai>i^A, etc. This verifies (|^). 
By the LR-rule, for si, . . . , S2e G T(y), 

[si,s2]---[s2i-i,S2e]e Wx. (11) 

A ; |A|-Ai>^ 

If A has more than k parts then by assumption A G hence W\ C /q. 
Assume now that A = (Ai, . . . , A^), with |A| — Ai > ^ and show that A2 > c. Assume 
not, then since c > A2 > . • • > Afc therefore |A| — Ai = A2 + • ■ • + A^ < (A; — l)c < £, a 
contradiction (recall: £ = c- (dim V — 1) + 1). It follows that in that case A2 > c hence. 



by assumption, A G ri, so Wx C I^, which is zero in ^4^2. Following equation (11) we 
see that [si, S2] • • • [52^-1, S2£] = in Aq. This proves part 2. ■ 



7 The 'super' algebras Afi which are p.i. 

Let g{xi, . . . , Xr) be a multilinear polynomial which is an identity oi E ® E, where E 
is the infinite-dimensional Grassmann (Exterior) algebra. At the end of Section ^ we 
discuss such polynomials g{x) of low degrees. 

Here we prove 

Theorem 7.1 Let V = Vq ®Vi where dim Vq, dim Vi < 00, and let Q be a filter. 
Then the following three conditions are equivalent. 

1. A^ is p.i. 

2. A^ has a polynomial rate of growth. 

3. D{2,0, b),D{l, 1, b),D{0, 2, 6) for some b> 0. In that case Aq satisfies the 
identity 

qtr{x) = g{xi, . . .,Xr)giXr+l, ■ ■ ■ , X2r) ■ ' ' g{x(t-l)r+l, ■ ■ ■ , Xfr) = 

where t = b^ and g{xi, . . . , Xr) is any multilinear identity of E E. 
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Proof. The proof is similar to, but more elaborate than that of Theorem 6.1 
As in the proof of Theorem 1 implies 2. 



Show that 2 implies 3: Assume (a, 1*) Q for all positive integers a, b. Repeating the 
analogue argument in the proof of Theorem |6.1| , we conclude that 

dim^f,(n)> Yl /^ = 2"-\ (12) 

\eH{l,l;n) 

hence Aq is not p.i. Similarly if all (6^) or if all (2*) ^ Q. This shows that if Aq 
is p.i. then for some 6 > 0, D{2,0,b), D{l,l,b), D{0,2,b) G Q. 

The proof that 3 implies 1 - and with that identity - is similar but more elaborate than 
the proof of the analogue part in Theorem |6.1| . The proof follows from the following 
claims. 

Lemma 7.2 Denote c(A) =| A | — Ai = A2 + A3 + . . . 

Write T(y) = Wx. Let g{xi, . . . , Xr) as above and let mi, . . . , rur € T(y), then 
ff(mi,...,m.) G VFa= Wx. 

A;Ai,A'i>2 A; c(A),c(A') >1 

The proof of this lemma is given in the next section, see Corrolary ^.3|. 



Together with the LR-rule, Lemma 7.2 implies that for any mi, . . . ,mrt G TiV), 

qrt{m) = g{mi, . . . ,mr)g{mr+l, . . . ,m2r) ■ ■ ■ g{X(t-l)r+l, ■ ■ ■ , Xfr) G Wx. 

A; c(A),c(A') >t 



Lemma 7.3 Let t > b^ and let X be a partition satisfying c(A),c(A') > t. Then either 
(6, 1^-1) C A or (62) c A or (2^^) C A. 

Proof Assume (6^), (2^), {b,l^-^) ^ A. Since (6^) ^ A, A2 < b. Similarly, (2^) ^ A 
implies that A2 < b, while (6, 1^~^) ^ A implies that either Ai < 6 or A'^ < b, say 
A'^ < b. In such a case, A^+i = and deduce that 

c(A) = A2 + . . . + Afe < (6 - 1)2 < 6^ 

which is a contradiction. ■ 



The proof that 3 implies 1 (in Theorem 7.1). 

This last lemma implies that 



WxQ^Wx, 



A; c(A),c(A') >t 



xen 
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which, by Lemma imphes that q-rti^) = in Aq and therefore is an identity of 
An. 



This completes the proof of Theorem 7.1 



8 A property of the polynomial identities E ® E 

Recah that 

In this section we prove 

Theorem 8.1 Let g{xi, . . . be a multi-linear polynomial identity of E®E, where 
E is the infinite- dimensional Grassmann (Exterior) algebra. Let V = Vq(BVi and let 
mi, . . . , rrid be monomials in T{V) such that mi ■ ■ ■ m^ € T"(y). Also, recall that the 
group algebra FSn has the super-action * on T"(V) Then 

g{mi, . . .,md) * e(in) = g{mi,. . .,md) * e(„) = 0. 

By Corollary below, this implies that 

g{mi,. . . ,md) e Wx- 

A; c(A),(A') >1 

The proof is given below. 

The functions fi{cr). First, recall the functions fi^cr) from Definition 1.1 
of j^: let E = Eq (B El be the usual decomposition of E, /et / C {1, . . . , d} and let 
ai, . . . ,ad € EqU El such that € Ei if and only if i ^ L; then fi{cr) = ±1 is given 
by the equation 

«f7(i) ■ ■ ■ acr(d) = • • • ad- (13) 

The functions fi{cr) also appear naturally in the following context. Let mi, . . . ,md 
be monomials in xi, . . . ,Xn such that mi ■ ■ ■ md = xi ■ ■ ■ Xn. Given a £ Sd, there is 
a unique permutation r] = rjo- £ Sn such that m^(^i^ • • • m^(^d) = ^r?(i) " " " Xr){n) ■ -^et 
I = {l<i<d \ degm-j is odd}. Then 

sgn{r]) = sgn{r]„) = fj{a). (14) 



Lemma 8.2 Let 

p{xi ,...,Xd) = ^ aaa;<x(i) • • • x^(^d) ■ 
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Then p{xi, . . . , Xd) is a polynomial identity of E ® E if and only if for any pair of 
subsets Ii, /2 C {1, . . . , d}, 

a„fi^{a)fi^{a) = 0. 

a&Sd 

Proof. The proof fohows straightforward from Equation ([T^), since 

■ ■ ■ a-aid) ® K(i) ■ ■ ■ K{d) = //i(o")//2(o")(ai ■ ■ ■ aa h ■ ■ ■ bd). 



The proof of Theorem 8^. Let g{xi, . . . , Xd) be a multi-Unear polynomial identity 
oi E ® E and write 

g{xi,...,Xd) = aaX^i^i) ■ ■ ■ x„^d) ■ (15) 

Let mi,...,md be monomials in T{V) such that mi • • • S T^{V), namely, 
iTT'i • • • iTT-d = zi - ■ ■ Zn with zi , . . . , z„ G 1/ . By embedding V \n & large enough vector- 
space we may assume w.l.o.g. that are linearly independent, as well as 
super-homogeneous, namely zi, . . . , z„ G Vq U ¥[. If mj = Zj^ • • • Zj^, then mi is super- 
homogeneous of degree 5{mi) = 1 if the number of Zi.^s which are in Vi is odd; 
otherwise 5{mi) = 0. It follows that m-i, . . . ,771^ are also super-homogeneous, and we 
let Ii be the indices i with rrii having super-degree 1: /i = {1 < « < d | S{mi) = 1}. 
As a monomial, each mi has a degree, and we let I2 denote the i's with rrii of odd 
degree: I2 = < i < d \ deg(mj) is odd}. For example, let x £ Vq, y G Vi, and let 
m = xyyxy, then 6{m) = 1 and deg(m) = 5. 

For each o" G 5^ let r/ = r/o- be the unique permutation in S'„, such that mo-(i) • • • m„(^d) = 
^7j{i) ■ ■ ■ •2,,{n) (see Equation (|lj)). It follows from the definition of //(o") (namely, from 
Equation (|l^)) that for cr G 5^, 

• • - "laid) = //i(o-) • ("^1 • ■■md) *r]a = {mi ■ ■■md) * {fi^{a)r]^). (16) 
By Equation ([l|) 

sgn{'q) = sgn{r]^) = fi^{a). (17) 
By Equation ([l|) and Equation (|l6|) 

5r(mi , . . . , md) = (mi • • • m^) * ^ a^//, (cj)??,^ . (18) 

yaSi ) 

To calculate g{mi, . . . ,md)*e(in\, note that e(in) = X]eeS„ sgn{9)6. Since (m*r) *7r = 
m * (r * vr) (see Lemma 1.5 of [^), we have 

5r(mi, . . . ,md) * e(in) = (mi • • -md) * ^ a^//i(a)r/^ ^ S5rn(^)6' . (19) 

VtreSd 6»e5„ / 
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But by Equation (|T^ 

Yl ^9n{e)e = sgn{r]^) ^ sgn{e)e = fi,{a) sgn{e)0, (20) 

OGSn 0(zSn OGSn 

hence 

g{mi,. . . ,md) *e^in) = {mi- ■ -md) * I ^ aafhicr)fi2icr) ^ sgn{e)e \ (21) 

which equals zero by Lemma |8.2| . This shows that g{mi, . . . ,md) * e(in) = 0. The 
proof that g{mi, . . . ,md) * e(„) = is essentially the same, but with I2 empty, i.e. 



Corollary 8.3 Let g{xi, . . . ,Xr) be a multilinear polynomial which is an identity of 
E®E, where E is the infinite dimensional Grassmann algebra. Let mi, . . . ,mr € 
r(V') such that mi • • • G T'^iV), then 

g{mi,...,mr) e ^ Wx 

Xhn; Xi,X[>2 

Proof. We need to show that the components of g(mi,...,mr) in both 
W(^n) ™ are zero. By |^], VF(n) = (^"(^)) * e(„), and similarly 

^(1") = (^"(^)) * 6(1")- Thus, g{mi, . . . ,mr) has a component / in W(^n) if and 
only if g{mi, . . . , m^) * e^^) 0) and similarly for g{mi, . . . , m^) * e^xn^. This implies 
the proof. ■ 



Remark 8.4 We conclude this section with two remarks about the identities of E®E. 

1. A. Popov 1^ showed that E ® E satisfies the following two identities: 
[[x,y]'^,x\ = and [ [ [xi, a;2], [^3, X4] ], X5] = 0. Thus, in Theorem \8. 1\ we can 
choose g{x) to be either the multilinearization of {[x,y\'^,x\ (which is of degree 
5) or the polynomial [ [ [xi, X2], [xs, X4] ], xs] . Moreover, Popov also showed that 
these identities are of minimal degrees (i.e. E(^E satisfies no identity of degree 
four), and the above two identities generate all the identities of E ® E. 

2. Explicit identities of E®E can also be obtained via cocharacters. The cocharac- 
ters of E are contained in the (1,1) hook, Hence, by the cocharacters of 
E®E are contained in the (2,2) hook. It follows that any element of the two sided 
ideal I [^^^ ■^•^ C FSq, when realized as a polynomial, is an identity of E®E. This 
allows the construction of explicit such identities - of degree 9. For example, 
s\[xi,X2,xz] = is such an identity, where S5[xi,X2,xs] is the standard poly- 
nomial of degree 3. Since S3[xi,X2, 1] = [a;i,a;2], it follows that E ® E satisfies 
[xi,X2]^ = 0, and in Theorem |g. j| we can choose g{xi, . . . , Xd) = g{xi, . . . , xq) 
to be the multilinearization o/[xi,X2]'^. 
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9 Filters in Y are finitely generated 



The following is obvious: let Jli, ^ Y be two filters, then J7i U is a filter, and 
In^uCi2 — -^Hi + In2- Similarly for more filters. For example let be a partition and 
let Jl = {A G Y I /Lt C A}, then J7 is a filter, which we denote by < /x >. Similarly 
< H, rj >= {A G Y I /X C A or C A} is a filter, and < fi, rj >=< /x > U < 77 >, etc. 

We prove below that every filter f2 C Y is finitely generated, i.e. there exist r and 
partitions fi^, . . . , fi^ such that =< /i^, . . . , >. By standard arguments, this is 
equivalent to proving a.c.c. (ascending chain condition) on filters. 

Definition 9.1 Recall the notation H{k, i; n) for the partitions ofn in the {k, i) hook: 

iJ(fc,^;n) = {A = (Ai,A2,...) I Afc+i <^} and H{k,i) = UnH{k,i;n). 

Thus Yjk = H{k, 0) is the "strip" of the partitions with at most k parts. Clearly, Y^ is 
the complement of the filter Jl =< >. Therefore a filter that contains is 

called 'a filter in Y^ '. Similarly, a filter in the hook H{k, i) is any filter that contains 
the {k + 1) X [i + 1) rectangle, i.e the partition {{k + l)^"*"^). 

Theorem 9.2 Any filter in ^ is finitely generated. 

Proof. Let /i G 17, then ^ is contained by some (/c + 1) x {i + 1) rectangle. It follows 
that the complement of O is contained by the {k,i)-h.ook H{k,i). We prove the 
theorem under the assumption that J7 is a filter in Y^, namely the complement of 
is contained in the 'strip' Y^ = H{k,0). The proof of the general (i.e. 'hook')-case is 
similar. 

The proof of the fe-strip case is by induction on > 1. 

The case A; = 1 is obvious: The complement of is contained in 

Yi = {(n) |n = l,2,...}. 

Let Q = r^i C ^2, then (n) G 1^2 for n large enough. Since il2 is a filter, it follows 
that its complement is a subset of the finite set {(1), (2), . . . , (n — 1)}, and the proof 
follows. 

Next, assume that the complement of O is contained in Yj. (namely (1^^+^) G O), and 
that the theorem is true for filters whose complements are contained by the strips Y^ 

when r < k. 

Assume Q = Qi C 0,2, then O2 contains a partition /j, with at most k parts: // = 
(ai, . . . ,afc). Denote ^2 = (1*^''"''^)), so ^ ^2 ■ It is therefore suffices to prove 
a.c.c. on chains of filters W2 O3 Q O4 Q . . . i.e. that start with Hence we 

consider the complement of 

Let B = B{ij) denote the following finite-union of sets of partitions 

.-1 / \ 

'^(^) = U U {{xi,...,Xr,hr+l,...,hk)\xi> ...>Xk>br+l}\ 

r=0 yo<6fc<...<6T-+i<ar+i-l / 
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(when r = the corresponding set {{bi, . . . , bk) | < 6^ < . . . < 61 < ai — 1} is finite). 
Let A G Yfc. It is not difficult to see that A ^ B{iJ,) iff /x C A, namely Oj < Aj for all 
i, and since Q2 is a filter, iff A G fig . Thus, if A ^2 then A G B^ji), so for some 
< r < A; — 1 and some < 6^ < • ■ ■ ^ ^r+i ^ o^r+i ~ Ij 

A G {(xi, . . . ,a;r,6r+i, ■ ■ ■ ,bk) \ xi> . . . > Xr> hr+i}. 

Note that {(xi, . . . , Xr, br+i; • • • , ^fc) | a^i > • • • > a^r > ^r+i} is isomorphic to under 
the correspondence 

(xi, . . .,Xr-,br+l, . . . ,bk) ^ {xi - br+l, . . . , Xr - br+l), 

and this isomorphism preserves inclusions of partitions. Also, here r < k. 

By induction, each such set satisfies a.c.c (for filters), hence the above finite union 
-B(//) also satisfies that condition, and the proof of the theorem follows. ■ 
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